
Approximated Peano Curve. The 
space-filling process has not been 
completed. 

Figure 1A (Prior Art) 



Boustrophedon Path 



Figure 1B (Prior Art) 
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Figure 1C (Prior Art) 



Spiral-like line-based scanning 

Figure 1D (Prior Art) 
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Smooth transition between two circles of different radii. 

Figure 4D 
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Smooth transition between two circles of same radius. 

Figure 4E 




Transition between two unit circles of radius 1 . The distance 
between the circles Is sqrt(3) 
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Beginning (left) and completion (right) of a scanning scheme where the curvature 
is below a certain value 



Figure 5A 





Conformal Spiral. 
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The first 1000 Halton points (left) and randomly chosen points (right) 

Figure 8A 




Original solution (left) and splined version (right). 

Figure 8B 



start 



1 




Calculate Low Discrepancy Sequence for Scan 
Region 
902 


1 


f 


Calculate a Motion Control Trajectory Based On the 
Low Discrepancy Sequence 
904 


} 




Scan Region Using Calculated Motion Control 
Trajectory 
906 




r 


Determine Object Characteristics 
908 




f 


Generate Output Indicating the Determined Object 
Characteristics 
910 


y 


r 



Figure 9 



o 

m 

H 

m 

.0 



[3 

m 

CI 
is 
Ci 



-3 



»f 5 S S S S S S 5 £ 



I 



o 

CD 
3 



V 



Generate Unbounded Low Discrepancy Point 
1222 



Apply Boundary Conditions to the Unbounded Low 
Discrepancy Point to Generate a Bounded Low 
Discrepancy Point in a Region 
1224 




Store Generated Low Discrepancy Sequence of 
Points Representing a Low Discrepancy Curve in the 
Region 
1228 



Output Generated Low Discrepancy Sequence of 
Points Representing the Low Discrepancy Curve 
1230 



Figure 12A 



Select a Pair of Irrational Numbers (alphal ,alpha2) 

such that the Sequence ({(n*alpha1)mocl1}, 
{(n*alpha2) modi}) for all Natural Numbers n is a 
LDS in the Unit Square. 
1202 



Select a Length, L, and a Step Rate, epsilon, of the 
LD Curve in the Unit Square 
1204 



Initialize Current Length, I, to Zero, and Initialize 
Current Position (x ,y), (e.g., to (0,0) 
1206 



J 

Increment x and y and Apply Boundary Conditions at 
Borders of Unit Square (e.g.. Toroidal, Reflectance, 
or Both), Generating a Low Discrepancy Sequence 
Point (x^,y^) 
1208 




Output Generated Low Discrepancy Sequence of 
Points Representing the Low Discrepancy Curve 
1212 



Figure 12B 



XY Graph 

0.8- 



-0.6- 
0.8- 
-1.0- 



Beginning of a Low Discrepancy Curve based on a specific 
Halton Sequency in 2d 



Figure 13A 





Comparison of Conformal Spiral and Low Discrepancy Searching 
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Surfaces can be scanned efficiently when the term low discrepancy sequence/ 
curve can be generalized, e.g. based on metrics on the surface. 
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Intensity Field Distribution in Search Area 




Beam intensity distribution in search area 
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Error distribution of the estimated peak X coordinate error (left) and Y 
coordinate error (right) 
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